#include <iostream>

using namespace std;

void zdh(int * a, int l);

int main(void)
{
	int a[8] = {1, -2, 3, 10, -4, 7, 2, -5};

	zdh(a, 8);

	return 0;
}

void zdh(int * a, int l)
{
	int i, j;
	int sum = 0;
	int qian;
	int max;
	int maxj;
	int c = 0;
//	sum = a[0];
//	qian = a[0];
//	max = a[0];
	for(i = 0; i < l; i ++)
	{
		c = 0;
		qian = a[i];
		max = a[i];
		sum = 0;
		for(j = i; j < l; j ++)
		{
//			cout << sum << " " << j << endl; 
			sum = sum + a[j];
			if(j <= 7)
				if(sum + a[j + 1] < a[j + 1])
				{
					i = j;
					c = 1;
				}
//			cout << sum << " " << j << endl; 
			if(max < sum)
			{
				max = sum;
				maxj = j;
			}
			if(c == 1)
				break;
		}
		if(j == l)
			break;
	}
	cout << max << endl;
}
